package pfq.demo.algorithm.linkedlist;


/**
 * 基于数组的LRU缓存淘汰策略的实现：
 * 我们维护一个有序的数组，越靠近数组尾部的数据是越早之前访问的。
 * 1.1 一个新数据进来，如果数组未满，则先将数组整体向后移动一位，再将新数据设置到数组首位
 * 1.2 一个新数据进来，如果数组已满，则先将数组最后一位删除，再整体向后移动一位，最后将新数据设置到数组首位
 * 2. 一个老数据进来，则先将该数据之前的所有数据都向后移动一位，再将此数据设置到数组首位
 */
public class LRUBaseArray {
}
